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Abstract. We study the PBW filtration on the highest weight rep- 
resentations V(X) of sp 2n - This filtration is induced by the standard 
degree filtration on (7(n~). We give a description of the associated 
graded S'(n~)-module grV(X) in terms of generators and relations. We 
also construct a basis of grV(X). As an application we derive a graded 
combinatorial formula for the character of V(X) and obtain a new class 
of bases of the modules V(X). 



Introduction 

In this paper we continue the study of the PBW filtration on irreducible 
representations of simple Lie algebras initiated in |FFoLj . The goal of this 
paper is to develop the theory of PBW-graded modules for symplectic Lie 
algebras sp 2n . We start with recalling the definition of the PBW filtration. 

Let g be a simple Lie algebra and let g = n + © f) © n~ be a Cartan de- 
composition. For a dominant integral A we denote by V(X) the irreducible 
0-module with highest weight A. Fix a highest weight vector v\ £ ^(A). 
Then V(X) = \J(n~)v\, where U(n~) denotes the universal enveloping alge- 
bra of n~. The degree filtration U(n~) s on U(n~) is defined by: 

U(n~) s = spanjxi . . . x\ : x« € n , I < s}. 

In particular, U(n~)o = C and gr\J(n~) ~ S(n~), where S(n~) denotes the 
symmetric algebra over n~. The filtration of U(n~) by the subspaces U(n _ ) s 
induces a filtration of V(X) by the subspaces V(X) S : 

V(X) s = \J(n-) s v x . 

We call this filtration the PBW filtration. The central objects of our paper 
are the associated graded spaces grV(X) as 5(n~)-modules for q of type C n . 
We note that grV(X) = S(n~)v\ is a cyclic S'(n _ )-module. So one has 

grV(X) ~ 5(n-)//(A), 

for some ideal /(A) C S(n~). For example, for any simple root ctj the power 
^(A,a,)+i Q £ a roQ j. vec ^ or g nZ at belongs to /(A) since f!£' a ^ +1 v\ = in 
V(X). To describe /(A) explicitly, we prepare some notations. All positive 
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roots of 5p 2n can be divided into two groups: 

= OLi + a i+ i H \-aij, 1 < i < j < n, 

a iJ = a i + a i+i + ••• + «„ + a n _i + . . . + ctj, 1 < i < j < n. 
In particular, a 1 j is the highest root. Consider the action of the opposite 
subalgebra n + on V(A). It is easy to see that n + V(X) s V(A) S , so we 
obtain the structure of an C/(n + )-module on grV(X) as well. We show: 

Theorem A. The ideal /(A) is generated as S(n~) -module by the subspace 
U(n+) o span{/£f 1 < i < j < n - 1, /^f > n)+ \ l<i<n}. 

Theorem A should be understood as a commutative analogue of the well- 
known description of V(A) as the quotient 

V(X)^\J(n-)/(f^ +1 ,l<i<n) 

(see for example [H]). 

Our second problem (closely related to the first one) is to construct a 
monomial basis of grV(X). The elements n a >o fa" v ^ w ith s a > obviously 
span grV(X) (recall that the order in n a >o fa a * s n °t important since f a 
are considered as elements of S^n - )). For each A we construct a set 5(A) of 
multi-exponents s = {s a } a> o such that the elements 

/ s ^a = n f>^ s e s ^ 

Q>0 

form a basis of grV(X). To give a definition of S(X) we need the notion of 
a symplectic version of Dyck path, which is precisely defined in Section [TJ 
Definition 11.21 The definition is similar to the one for usual Dyck paths, 
see for example |FFoL| ) . In short, a Dyck path p = (p(0),... ,p{k)) is a 
sequence of positive roots starting at a simple root a^, ending at a root aj 
or ctj p j > i and obeying some recursion rules. We denote by D the set of 
all Dyck paths. 

2 

For a dominant weight A we introduce a polytope -P(A) C K> : 

If p(0) = oti,p(k) = ctj, then 
P(A) :={(,«)«>„ | Vp.B: Tm^^a^L }' 

s p(0) H 1" s p(fe) < (A,«i,n) 

Let <5(A) be the set of integral points in P(A). 
We show: 

Theorem B. The set of elements f s v\, s G <5(A), forms a basis of grV(X). 
For s G S(X) define the weight 

wt(s) := s <*i,k a i,k + s <*j,k a j,k- 

As an important application we obtain: 
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Corollary 0.1. 

i) For each s 6 S(X) fix an arbitrary order of factors f a in the product 
Yla>o fa a ■ Let f s = Y\ a>0 fa a be the ordered product. Then the 
elements f s v\, s € S(X), form a basis ofV(X). 

ii) dimV(X) = tfS(A). 

iii) charV(X) = E s eS(x)^ wt{s) - 

We note that the order in the corollary above is important since we are 
back to the action of the (in general) not commutative enveloping algebra. 
We thus obtain a family of bases for irreducible sp 2r r mo dules. The existence 
of these bases (with the same indexing set) was proved by Vinberg for sp 4 
(see H). 

The modules grV(X) have one more nice property. Namely, given two 
dominant integral weights A and fi, consider the subspace grV(X, fi) 
grV(X) <S> grV(/j,) generated from the product of highest weight vectors: 
grV(X,fi) = S(n~)(v\ <g> v^). We prove that grV(X,/j) ~ grV(X + y) 
as n~-modules. This is an analogue of the corresponding classical result. 
In type A this statement was proved in [FFoL]. Dualizing the embedding 
grV(X + (i) grV(X) <S> grV(fi), one obtains an algebra structure on the 
space \(grV (X))* . The projective spectrum of this algebra is a certain 
deformation of the symplectic flag variety. In type A it was studied in [F3j . 

Remark 0.2. The data labeling the basis vectors is similar to that for the 
symplectic Gelfand-Tsetlin patterns (see |GT| . |BZ| ). However, these bases 
are very different from the symplectic GT basis. On the combinatorial side 
the connection with the Gelfand-Tsetlin patterns was recently clarified by 
Ardila, Bliem and Salazar [ABS]. Generalizing a result of Stanley, they 
show that for every partition A there exists a marked poset (P, A, A) such 
that the Gelfand-Tsetlin polytope coincides with the corresponding marked 
order polytope and our polytope P(X) coincides with the corresponding 
marked chain polytope. Note that both polytopes have the same Ehrhart 
polynomials [ABS . 

We finish the introduction with several remarks. The PBW filtration for 
highest weight representations was considered in [FFoL , [Kum], [FF J MT] . 
[Flj . |F2| . [F3| . It was shown that it has important applications in alge- 
braic geometry, representation theory of current and affine algebras and in 
mathematical physics. 

There exist special representations V(A) such that the operators / s consist 
only of mutually commuting root vectors, even before passing to grV(X). 
These modules can be described via the theory of abelian radicals and turned 
out to be important in the theory of vertex operator algebras (see [GG], 
[EEL], [EL]). 
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Finally we note that grV(X) carries an additional grading on each weight 
space V{\y of V(X): 

grv(\r = ®gr.v{\r = 0nWL- 

s>0 s>0 

The graded character of the weight space is the polynomial 

PxAl) :=E( dimy ( A )^( A )-l)^ 

s>0 

Define the degree 

deg(s):= Yl s ^, k + Yl s ^ 

for s € S(X), and let S(X) fl be the subset of elements such that fi = X— wt(s). 
Then 

Corollary. p\^(q) = E sG 5(A)m 9 dcgs - 

We note that our filtration is different from the Brylinski-Kostant filtra- 
tion (see [Br) . [Kosj ) . 

Our paper is organized as follows: 
In Section 1 we introduce notations and state the problems. Sections 2 and 
3 are devoted to the proof of Theorems A and B. In Section 2 we prove the 
spanning property of our basis and in Section 3 we finalize the proof. 

1. Definitions 

Let R + be the set of positive roots of sp 2n - For each a € R + we fix a 
non-zero element f a € nZ a - Let ctj, Wj i = 1, . . . , n be the simple roots and 
the fundamental weights. All positive roots of sp 2n can be divided into two 
groups: 

cti,j = a-i + a i+ i H h ay, 1 < i < j < n, 

a i,l = a * + a *+i + • • • + + a n -i + ■ ■ ■ + Oij, 1 <i < j <n 
(note that ai tU = a^^). We will use the following short versions 

Oi% = oti, aj = a i j, fij = f ai j, fij = 
We recall the usual order on the alphabet J = {1, . . . , n, n — 1, . . . , 1} 

l<2<...<n-l<n< n - 1 <...<!. 

Let 5p 2n = n + © f) n~ be the Cartan decomposition. Consider the 
increasing degree filtration on the universal enveloping algebra of U(n~): 

(1.1) U(n _ ) s = spanjxi . . . x; : 6 n",l < s}, 

for example, U(n~)o = C • 1. 

For a dominant integral weight A = miwi + • • • + m n u n let V(X) be the 
corresponding irreducible highest weight sp 2n -module with a highest weight 
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vector v\. Since V(X) = U(n )v\, the filtration (II. ip induces an increasing 
filtration V(X) S on V(X): 

V(X) S = U(n~) s v x . 

We call this filtration the PBW filtration and study the associated graded 
space grV(X). In the following lemma we describe some operators acting on 
grV(X). Let S(n~) denotes the symmetric algebra of n~. 

Lemma 1.1. The action o/U(n~) on V(X) induces the structure of a S(n~)- 
module on grV(X) and 

gr(V(X)) = S(rT)v x . 

The action o/U(n + ) on V(X) induces the structure of a U(n + ) -module on 
grV(X). 

Our aims are: 

• to describe grV(X) as an 5'(n _ )-module, i.e. describe the ideal 
/(A) S(rC) such that grV(X) ~ S(tT)/I(X); 

• to find a basis of grV(X). 

The description of the ideal is given in the introduction (see Theorem A). 
To describe the basis we introduce the notion of the symplectic Dyck paths: 

Definition 1.2. A symplectic Dyck path (or simply a path) is a sequence 
p = (p(0),p{l),...,p(k)), k>0 

of positive roots satisfying the following conditions: 

a) the first root is simple, p(0) = cti for some 1 < i < n; 

b) the last root is either simple or the highest root of a symplectic 
subalgebra, more precisely p(k) = aj or p{k) = otj for some i < j < 
re; 

c) the elements in between obey the following recursion rule: If p(s) = 
a T) q with r,} £ J then the next element in the sequence is of the 
form either p(s + 1) = a r ,q+i or p(s + 1) = a r+ \ s . where x + 1 
denotes the smallest element in J which is bigger than x. 

To give a visual interpretation of the notion of a Dyck-path for sp 8 , ar- 
range the positive roots in the form of a triangle. In this picture, a Dyck 
path is a path in the directed graph, starting at a simple root root and 
ending at one of the edges. 



an — > "1,2 — > «i,3 — > 
I I 

a 2 ,2 ->• "2,3 ->• 

I 

"3,3 ->• 



ai,4 - 


* "1,3 




I 


I 




"2,4 - 


* «2,3 




I 






"3,4 - 


* «3,3 




1 




«4,4 
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Denote by B the set of all Dyck-paths. For a dominant weight A = 
Yli=i m i u i ^ c M> be the polytope 

If p(0) = ai,p(k) = aj, then 
(1.2) ~ |(s a ) o>0 | Vp G B : Tm=t%=X^ m " }' 

s p(0) H 1" s p(fc) < m i H 1" m n 

and let S'(A) be the set of integral points in -P(A). 

For a multi-exponent s = {s/3}/3>o, € Z>o, let / s be the element 

f s = U ff e 5(n"). 

/3S-R+ 

In the next two sections we prove the following theorem (Theorem B from 
the introduction), which immediately implies Corollarv lO.il 



Theorem 1.3. The set f s v\, s 6 S{X), forms a basis of grV(X). 

Proof. In Section 2 we show that the elements f s v\, s £ S'(A), span grV(A), 
see Theorem 12.41 In Section 3 we show that the elements are linear inde- 
pendent in grV(X) (see Theorem 13. 6D . which finishes the proof. □ 

2. The spanning property 

We start with writing down the powers of certain positive roots annihi- 
lating a highest weight vector in an irreducible 5p2 n " m °dule. 

Lemma 2.1. Let A = Y17=i m i w « ^ e ^ e 5 p2n- we W^ an d ^ V(X) be the 
corresponding highest weight module with highest weight vector v\ . Then 

(2.1) f^"' +mj+1 vx = 0, 1 < i < j < n - 1, 

(2.2) f^. + - +mn+1 v x = 0, 1 < i < n. 

i,i 

Proof. For each positive root a we have the corresponding st2-triple {e a , h a , 
f a }. Now the lemma follows immediately from the s[2-theory. □ 



In the following we use the differential operators d a defined by 

d a f/3 



fp- a , if P - a G A H 
0, otherwise. 



As in the A n -case (see |FFoL] ) . we have a natural action of U(n + ) on S(n~) 
coming from the natural action of U(n + ) on S(g) and the identification 
S(n~) ~ S(g)/S(n~)S+(t) © n + ). The operators d a satisfy the property 

dafp = c a ,p(Bde a )(fp), 

where c a r are some non-zero constants. In what follows we sometimes use 
the equality = ai jTl . 
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Lemma 2.2. The only non-trivial vectors of the form dpf a , a, /3 > are 
as follows: for a = otij, 1 < i < j < n 

(2.3) d^sfij = f s +i,j, i< s < j, d s jfij = /i, s -i, i < s < j, 

and for a = a- -, 1 < i < J ' < n 

(2.4) 

di,sfij = f s+ ij, i<s<j, d^sftj = fj^+i, j < s, di.s/jj = fj,s-i, j < s, 
(2.5)' 

d s+l,jfiJ = As: i<S<j, 9j,7+lfi,-j = fi,s, j < S, ^j>-l/ij = fi,s, j < S. 

Let us illustrate this lemma by the following picture in type C5. 



Here all circles correspond to the positive roots of the root system of 
type C5 in the following way: in the upper row we have from left to right 
0:1,1, . . • , ai,5, a 1 4, . . . , aii T: m * ne second row we have from left to right 
02,2) • • • > 0:2,5, «2l> ■■■, a 2 2' an d the last line corresponds to the root 0-5,5. 
Now let us take the root a 1 3 (which corresponds to the fat circle). Then all 
roots which can be obtained by applying the operators dp are depicted as 
filled small circles. 

The following remark will be important for us. 



Remark 2.3. Formula (|2.3p reproduces the picture in type A n . Formulas 
(|2.3p . (|2.4p and (|2.5p resemble the situation in type Am-\- The difference 
is that in the symplectic case the roots dp f a with fixed a do not form two 
segments (as in type A), but three segments. 

Our goal is to prove the following theorem. 

Theorem 2.4. i) The vectors f s v\, s £ S(X) span grV(X). 

ii) Let be the ideal = S(n~)(U(n + ) o R), where 

R = span{/™; + ' +mj+1 , 1 < i < j < n - 1, /^i + '" +m " +1 , 1 < i < n}. 

There exists a monomial order on S(n~) = C[f a | a > 0], denoted 
by " >- ", such that for any s ^ •S'(A) there exists a homogeneous 
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expression (a straightening law) of the form 



(2.6) 



/ s - j>/* e /(a). 



Remark 2.5. In the following we refer to (]2.6p as a straightening law for 
the polynomial ring S(n~) = C[f a \ a > 0] with respect to the ideal /(A). 
Such a straightening law implies that in the quotient ring S(n~)/I(X) we 
can express / s for s ^ -S'(A) as a linear combination of monomials which are 
smaller in the monomial order than f s , but of the same total degree since 
the expression in (12. 6ft is homogeneous. 

We show first that ii) implies i): 

Proof, [ii) =>i)] The elements in R obviously annihilate v\ € grV(X), and 
so do the elements of U(n + ) o ii, and hence so do the elements of the ideal 
I(X). As a consequence we get a surjective map S(n~)/ I(X) — > grV(X). 

Suppose s S(X). We know by ii) that / s = East*/* in 5 ( n_ )/ 7 ( A )- 
If some t with nonzero coefficient ct is not an element of S(X), then we 
can again apply a straightening law and replace /* by a linear combination 
of smaller monomials. Since there are only finite number of monomials of 
the same total degree, by repeating the procedure if necessary, after a finite 
number of steps we obtain an expression of / s in S(n~)/I(X) as a linear 
combination of elements / , t € S(X). It follows that the set {/ | t E <5(A)} 
is a spanning set for S(n~)/I(X), and hence, by the surjection above, we get 
a spanning set | t G 5(A) } for grV(X). □ 

To prove the second part we need to define the total order. We start by 
defining a total order on the variables: 



We use the same notation for the induced homogeneous lexicographic order- 
ing on the monomials. Note that this monomial order > is not the order >-. 
To define the latter, we need some more notation. Let 



(2.7) 




> 

> /n-l,n-l > 

> /n-2,n-l > /n-2,n-2 > 

> . . . > 

> /l,n-l > ... > /l,2 > fl,V 



A,T > /l,2 > • • • > > 



n 




i=l 



n 



n-1 




Define a map d from the set of multi-exponents s to Z' 



n 



>0 : 



d(s) = (s nj „ S n -1,«, • • • >«!,•)• 
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So, d(s)i = s n -i + i t ,. We say d(s) > d(t) if there exists an i such that 
d(s)i = rf(t)i,... ,d(s)i = d(t)i,d(s) i+1 > d(t) i+ i. 

Definition 2.6. For two monomials / s and / we say / s >- / if either 

a) the total degree of / s is greater than the total degree of /*; 
or b) both have the same total degree, but d(s) < d(t); 
or c) both have the same total degree, d(s) = d(t), but / s > /*. 

In words, if both have the same total degree, this definition says that / s 
is greater than /* if d(s) is smaller than d(t), or d(s) = d(t) but / s > /* 
with respect to the homogeneous lexicographic ordering on C[f a \ a > 0]. 

Remark 2.7. It is easy to check that 'V defines a monomial ordering, i.e., 
if / s y /* and f m + 1, then 

jm ys+m ^_ jt jm yt+m ^_ yt 

Slightly abusing notations, we use the same symbol >- also for the multi- 
exponents: we write s >- t if and only if / s y /. 

Proof of Theorem \2.J\ ii). We discuss first some reduction steps. Let s 
be a multi-exponent violating some of the Dyck paths condition from the 
definition of 5(A) and let p be a corresponding Dyck path. We write s as a 
sum s = s 1 + s 2 , where s 1 is defined as follows: = s a if a € p and s„ = 
if a $ p, so has support (i.e. nonzero entries) only on p. Now obviously 
we still have s 1 5(A). If we have a straightening law for / s : 

r 1 - £ ct/t g /(A) 

2 12 

then multiplication by / s gives a straightening law for / s = f s f s , because 
y is a monomial order. 

So it suffices to find a straightening law for those s 5(A) which are 
supported on a Dyck path p and s violates the Dyck path condition for 
5(A) for the path p. 

Suppose first that the Dyck path p is such that p(0) = aj, p(k) = ctj 
for some 1 < i < j < n. We are going to show that in this case we get a 
straightening law by the corresponding result for the Lie algebra sl n from 
|FFoL| . In fact, consider the Lie subalgebra M C sp 2n generated by the 
elements e aii ,f aii ,h aii , 1 < i < n. This subalgebra is isomorphic to s\ n . 
Let M = © \)m © n^f be the Cartan decomposition obtained by setting 
n+ = n + fl M, n M = rr n M and t) M = § H M. Let 

R M = span{/^f -+ m i+\ l<i<j<n-l}c 5(n M ) C 5(rT). 

Then R M C R and U(n^) o i? M c U(n + ) o i?. Set A A f = ^"^l 1 and 
let J M (Am) be the ideal / M (A) := 5(n^)(t/(n| f ) o R M ) c 5(n M ). 

We have an obvious inclusion Im(^m) C /(A). But note that the ideal 
-^m(Am) is considered in [FFoL] for the s[ n -case (recall, M ~ s[ n ). Also the 
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Dyck path considered here is an s\ n Dyck path, because all roots occurring 
in the path are roots in the subroot-system associated to the Lie-subalgebra 
M. It follows by [FFoLj that we have a straightening law 

(2.8) / s -^c t / t 6JM(A M )C/(A). 

s>t 

It remains to show that in the sum above we can replace ">" by 'V. For 
this we need to recall the proof in the type A-case. Recall that we work now 
with the subalgebra M ~ s\ n C sp 2n . To get the straightening law above, 
one starts with the element /^ (0>+ +Sp{k) £ R M . Applying the (9-operators 
(see [FFoLj ) one shows that 

" /u'./TV---./T* ' "m. 

One applies then the following (9-operators to B to get 

(2.9) A = dl*i'd[%' ...d^BeRu 

(since s is supported on p and p(k) = ay, j < n, we have s^. = Y^j=i s l,j)- 
We show in |FFoL| that 

(2.10) A = Y J <*F t 

t<s 

for some c s 7^ 0, which gives rise to the straightening law in (|2.8p . Now in 
this special case Lemma 12.21 implies that the application of the (9-operators 
in (|2.9p produces only summands such that d(s) = d(t) for any t occurring 
in the sum with a nonzero coefficient. Hence we can replace ">" by 'V in 
(|2.8p . which finishes the proof of the theorem in this case. 

Now assume p(0) = on^ and p(k) = a-^ for some j > i. We include the 
case j = n by writing a n ^ n = a ni n. We proceed by induction on n. For 
n = 1 we have sp 2 = 5(2, so we can refer to [FFoL]. Now assume we have 
proved the existence of a straightening law for all symplectic algebras of rank 
strictly smaller than n. If i > 1, then the Dyck path is also a Dyck path for 
the symplectic subalgebra L ~ sp 2n _ 2 (i-i) generated by e afc fc , f ak k , h ak k , 
i < k < n. Let n^, etc. be defined by the intersection of n + , etc. with 
L and set \l = X)fc=i m k U} k- It is now easy to see that the straightening law 
for / s viewed as an element in S'(n^) with respect to Il(Al) defines also a 
straightening law for / s viewed as an element in S^n - ) with respect to /(A). 

So from now on we fix p(0) = a\ and p{k) = a i -■ for some i G {1, . . . , n}. 
For a multi-exponent s supported on p, set 

k 

s = 5^ s p(o > 1711 ^ ^ mn - 

1=0 
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We have obviously /£j G /(A). We consider now two operators 
Ai .= d lfi _j d. +1 m . . . d n>fi d 1>n _ t . . . d 1{ d 1? . . . d 1§ d x 2 



<5 3 5 2 (5! 



(so Ai := di*/-! 5 ' *^3^2^i) and 



A 2 :=8tf8% m ...B%r2. 

We will show that 

(2.11) AaAi/fj = Cs / s + ^c t / t 

s>-t 

with complex coefficients c s ,ct, where c s 7^ 0. Since A2Ai/^j € /(A), the 
proof of (|2.1ip finishes the proof of the theorem. A first step in the proof of 
(|2.1ip is the following lemma. 

Recall the alphabet J = {1, . . . ,n,n — 1, . . . , 1}. Let gi, J be a 

sequence of increasing elements defined by 

q k = max{Z G J : ajy € p}. 

For example, % = i. The roots of p are then of the form 

0:1,1, • • • , «l,(?i, «2,gi, • • • , 02,52) • • • > Oi^-D • • • ) a i,qi- 

Lemma 2.8. Set f = ftfftf . . . f^ 1 ~ H ^ i f^ 1 ■ ■ ■ f$ . Then 
Ai/?t is of the form 

(2.12) ^iff ri =^r' +J2 c tf 

s'yt 

such that c s i 7^ 0. In addition, if f , t 7^ s', is a monomial occurring in this 
sum, then one of the following statements holds: 

• there exists an index j such thatd(t)j > for some j € {1,2, ...,n— i}, 

• d(t)j = for all j € {1, 2, n — i} and cZ(t) n _j + i > Sj !#) 

. d(t) = d(s') and • • • 4f < /S'/M+l 1 • • • fit 

Before proving the lemma, we explain in the following corollary the reason 
why we need the lemma. The corollary is proved after the proof of the 
lemma. 

Corollary 2.9. If f t 7^ / s ' is a monomial occurring in (jg.lgj) . then ^f 1 
is a sum of monomials / k such that f s y / k . 

Proof of the lemma. One sees easily by induction that 

f S \ _ fS»,l fSm,2 r s ',i-l s »,l~ s »,2— — — 



^H/itJ - Ji,i Ji,2 ■■■h,i-i hi 
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Since a,\ t j — ai t £, 1 < j < i, i < £ < n, and a\j — a^g, 1 < j < i, i < £ < n, 
and aij — ai^-i, 1 < j < i, are never positive roots, all factors of 82 and 
83, as well as di i—i, annihilate the vector 

~~ Jl,l Jl,2 • • • Jl,i-1 ' 

Therefore 

To visualize the following procedure, one should think of the variables fij 
as being arranged in a triangle like in the picture after Lemma [2 .21 or in the 
following example (type C4): 



/11/12/13/14/13/12/11 



(2.13) 



/22.f23.f 24/23/22 
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With respect to the ordering ">" , the largest element is in the bottom row 
and the smallest element is in the top row on the left side. We enumerate 
the rows and columns like the indices of the variables, so the top row is the 
1-st row, the bottom row the n-th row, the columns are enumerated from 
left to right, so we have the 1-st column on the left side and the most right 
one is the 1-st column. 

The operator d\ tq , 1 < q < n — 1, kills all fij for 1 < j < q, d\. q {fij) = 

fq+ij for j = q + 1, . . . , q~+l, <h,q(fi,]) = fj^+i for 3 = h ■ ■ ■ , Q, and 
kills all fki for k > 2. Because of the set of indices of the operators occurring 

in 82, the operator applied to f 1 , s *' 1 s *' 2 " s '' l ~ 1 never increases the zero 
entries in the first row, column i up to column 2. As a consequence, the 
application of 82 produces the monomial 

■* •'l.i+T "'"'l,n=I •'I." hi + Zj ^ ' 

where the monomials / k occurring in the sum are such that the correspond- 
ing triangle (see (|2,13p ) has at least one non-zero entry in one of the rows 
between the (i + l)-th row and the n-th row (counted from top to but- 
torn). This implies d(k.)j > for some j = 1, . . . ,n — i. The operators 

83 and £?i*'-l * * do no ^ change this property, because (in the language of 
the scheme (|2.13p above) the operators djj used to compose 83 either kill a 
monomial or, in the language of the scheme (|2.13p . they subtract from an 
entry in the j'-th column, fc-th row and add to the entry in the same row, 
but (j — l)-th column. The operator d± j_i subtracts from the entries in the 
top row. Since the entries in the top row, column i — 1 up to 2, are zero, 
it adds to the entries in the i-th row. The only exception is Si^-i applied 
to fii, the result is fi j. It follows that the monomials / k ' occurring in 

^1 *'-i Sl '"^3/ k have already the desired properties, because we have just seen 
that d(k')j > for some j = 1, . . . , n — i. 
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So to finish the proof of the lemma, it suffices to look at 
(2.14) / fl3/ 1)iTI ■••/ 1 ,szt /l,n A,l 

(^Z.IOJ —/ Ci^-i 7l,j Jl.i+l ' ' ' Jl,n J\^l " ' / ^ffl / 1,1 

Note that the operator <9i,j_i being applied to any variable in (|2.15p but 
to fii, increases the degree with respect to the variables or gives zero. 
We note also that di^-ifaj = f 1 ~ i . So (|2.14p written as a linear combi- 
nation ^2 Ck/ k of monomials such that d(k)j = for j = 1, . . . , n — i and 
d(k) n ~i+i > Sj,.. 

It remains to consider the case where d(k) n _j + i = Sj.. This is only 
possible if c?i,j_i is applied s m j+s^.-times to f^\' , in which case d(k) has only 
two non-zero entries: d(k) n = S — s$ ( . and d(k) n _j + i = s^„ so d(k) = d(s'). 
If k ^ s'. then necessarily ■ ■ f*f < ftffffi ■'■ ■ <f ■ □ 

Proof of the corollary. The operators used to compose A2 do not change 
anymore the entries of d(t) for the first n — i + 1 indices. 

Suppose first t is such that there exists an index j such that d(t)j > 
for some j G {l,2,...,n — i} or d(t) n _j + i > Sj,,. By the description of the 
operators occurring in A2, every monomial / k occurring with a nonzero 
coefficient in A2,f t has this property too and hence / s >- / k . 

Next assume d(t) = d(s') and $7& + i " " " J If < ftffgfi " " " <f ■ He- 
call that t x = . . . = t 1 j = 0. It follows that the operators occurring 
in A2 always only subtract from one of the entries in the top row and add 
to the entry in the same column and a corresponding row (of index strictly 
smaller than i). It follows that all monomials / k occurring in A2(/ t ) have 

the property: d(k) = d(s). Since 7^/5+1 • • • < fi^G+l ' ' ' /■ f > * 
follows that / s > / k and hence / s >~ / k . □ 

Continuation of the proof of Theorem \2.4\ ii)- We have seen that to prove 
Theorem l2.4l ii). it suffices to prove (|2.1ip . By Lemma [2TH1 and Corollary l2.9| 
it remains to prove for / s that A 2 / s is a linear combination of f s with a 
non trivial coefficient and monomials strictly smaller than / s . The following 
lemma proves this claim and hence finishes the proof of the theorem. □ 

The following lemma completes the proof of part ii ) of Theorem 12.41 

Lemma 2.10. The operator A2 := 2 \ . . . 9*^2 applied to the mono- 
mial f s ' is a linear combination of f s and smaller monomials: 

(2.16) A 2 / s ' = cf s + Y, c t f\ where c ± 0. 

s>-t 

Proof. First note that all monomials / k occurring in A2/ s ' have the same 
total degree. Recall that s' j- - = . . . = s' - = 0. It follows that the operators 
occurring in A2 always only subtract from one of the entries in the top row 
and add to the entry in the same column and a corresponding row (of index 
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strictly smaller than i and strictly greater than 1). Thus all monomials / k 
occurring in A2(/ s ) have the same multi-degree. In fact, we will see below 
that / s is a summand and hence d(k) = d(s). 

So in the following we can replace the ordering y by > since, in this 
special case, the latter implies the first. 

The elements fij and 2 < i < j < n, are in the kernel of the 
operators d\ k f° r all 1 < fc < n, and so are the variables fij, j < k in the 
first k columns. 

The operator d\ 1 < k < n, "moves" the variables fij, k + 1 < j < n 
from the first row to the variable fk+ij m the same column. 

The operator c^, 1 < k < n "moves" the variables / x j, k + 1 < j < n 
from the first row to the variable fk+ij m t ne same column. For j < k, the 
operator makes the variables switch also the column, it moves the variable 
flj to the variable fj^jpy in the j-th row and (k + l)-th column. 

If i = 1, 2, then A2 is the identity operator, / s = / s ' and hence the lemma 
is trivially true. Now assume i > 3. We note that the monomial 

Jl,l ■■■Jl,g 1 ' \ u l,l Jl,q! ■■■ U l,l Jl,q 2 )'••' 

(f l S '- 1 'H-2 f Si - 1 ,<H-2 Q 5 *- 1 -'?!-! f S i-1.9,-l N / f Si ,1i-l f s i,i\ 

\ u l,i-2 Jl,qi-2 ■■■ U l,i-2 Jl,q t -i ■■■Ji,i > 

is proportional to / s and appears as a summand in A2/ s '. Our goal is to 
show that all other monomials in A2/ s are less than / s . 

All monomials share the common factor (f- l' 9l_1 . . . f. *'*"). The maximal 
variable smaller that the ones occurring in this factor is the variable fi-i, qi _ 1 - 
Note that if j < i — 1 then for any g £ J the variable dijf\ tq lies in the 
(j + l)-th row and j + 1 < i. The operator <9i 5 j_2 is applied Sj_i 5 , times and 
the unique maximal monomial in the sum expression of dfV^" / s ' i s 

Jl,l J\,2 ■••/l,g i _ 2 \-'»— l,?i-2 '"J%— )\Ji,qi-i ' ' ' J i,i r 

In fact, applying the operator d\^-2 to any of the variables /1 j such that j 7^ 
g , j_2, . . . , ?t— 1, one gets a monomial smaller in the order >. The exponents 
s i-\,ji 3 = Qi-2, ■ ■ ■ ,Qi-i, are the maximal powers such that <9i 5 j_2 can be 
applied to ffj because either qi-2 < j < Qi-i, and then y = s,j = Sj_ij, or 

j = qi-i, then Si-\ Si _ 1 is the power with which the variable occurs in / s , 
or 3 = Qi-2, then only the power Sj_i igi _ 2 of the operator is left. 

Repeating the arguments for the operators <9i,i-3 etc. we complete the 
proof of the lemma. □ 

3. Main Theorem 

Recall that in [ABS j the equality #<S(A) = dimy(A) is proved using 
purely combinatorial tools. Combining this result with Theorem 12.41 we 
obtain Theorems A and B from the introduction. However in this section we 
present a representation theoretical proof of the equality #5'(A) = dim V(X) 
by showing that the vectors / s , s € <S(A), are linearly independent in grV(X). 
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The advantage of our proof is that in the course of the proof we obtain the 
following important statement: the subspace of grV(X) <S>grV(fj,) generated 
from the product of highest weight vectors is isomorphic to grV{\ + fx) (see 
Theorem 13.61 (in)). 

3.1. Fundamental weights and minimal sets. In this subsection we 
study the case A = Wj. The following lemma follows from the definition of 
S(uJi). 

Lemma 3.1. S{cUi) consists of all s such that s a < 1 and the support of s 
is given by the set 

M * = \ l = h---,p}U K,n \l = l,...,q} 

with the following conditions 

1 < ji < 32 < ■ ■ ■ < j P < i ; 1 < h < k 2 < . . ■ < k p , 
j p < t\ < *2 • • • < t q < i < r\ < . . . < r q < n. 

Remark 3.2. We note that fjM s < i and every path contains at most one 
element from M s , since the roots on a path are ordered with respect to the 
order >. 

Lemma 3.3. For every fundamental weight cvi we have 

tJS(wj) = dim V(u)i) 

Proof. Follows from [ABS| or by establishing a bijection with Kashiwara- 
Nakashima tableaux or by showing that 

$S{u)i) + $S(LJi- 2 ) H = 

(compare with AV(^i) = V(u>i) V(uji- 2 ) ffi . . . , see [FH| ). □ 
We set 

R l = {f3eR+ | (uii,P)^0}. 
Let A = J2 rn j UJ j e P + an d s S S(\). We set 

Rs = {peRi\sp^ 0}. 
From now on let i be the minimal index, s.t. m; ^ 0. 

Definition 3.4. For s E S(X) denote by Mf the set of minimal elements in 
i?f with respect to the order > (see (|2.7p ). Denote by m| the tuple mp = 1 
if f3 G Mf and otherwise. 

Lemma 3.5. Let A = ^rriiUii and i minimal with mi ^ 0. If s G S(X) then 
mf G S(uji) and s — mf G S(X — 0Ji). 
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Proof. We first note that the statement E S(cJi) follows from Remark 
13.21 Let us prove that s — mf G 5(A — Wj). For this we need to show 
that the conditions from (|1.2p for s — m? are satisfied for all paths p. Let 
P = (p(0), ■ • ■ ,p(k)). Let p(0) = a a . Then we know that Yli=o s p(i) — 
m a + • • • + mi,, where p(k) = at, if b < n and p(k) = a ■ j if b = n (j > a). 
The cases b < i or a > i are trivial. So we assume a < i and b > i. If 
Mf n p / 0, then 

k 

^(s - mf < m a H hmj-1. 

z=o 

Now assume that M? D p = 0. Let Z be the minimal number such that 
s p(i) > 0- Then there exists a £ Mf such that a < p(l). Therefore there 
exists a path p' containing a, p(l), ■ ■ ■ ,p(k). We note that 

rm + ■■■ + m b >^2 V(0 > s p( 1 )' 
l>0 l>0 

Therefore, Y^i>o( s ~ m f )p(l) < m « H ^ m b- □ 

3.2. Proof of the main theorem. In the following we write V a {\) for the 
associated graded module grV(X). Denote by V a (X,fi) ^ V a (X) ® ^ a (^) 
the 5'(n _ )-submodule generated by the tensor product v\®v^ of the highest 
weight vectors. 

Theorem 3.6. i) The vectors f s v\, s € 5(A) form a basis ofV a (X), 

ii) Let V a (X) = S(rr)/I(\). Then /(A) = 5(n~)(U(n) o R), where 

R = span{C+ -+ m i+\ l<i<j<n-l, /^+- +m » +1 , 1 < i < n}. 

iii) The S(n~~) modules V a (X,n) and V a {X + p) are isomorphic. 

The proof of the theorem is by an inductive procedure. We know that 
part i) of the theorem holds for all fundamental weights. For a dominant 
weight A = aiUJi denote by |A| = Yl a i the sum of the coefficients. A first 
step in the proof is the following proposition: 

Let A be a dominant weight, and let i be the minimal number such that 
(A,Oi)^0. 

Proposition 3.7. The vectors f s {v\- Ui ®v Ui ), s G <S(A) ; are linearly inde- 
pendent in V a (X — u>i) <S> V a {uJi), and the vectors f s (v\), s € 5(A), form a 
basis for V a (X). 

Proof. The proof is by induction on |A|. If A is a fundamental weight, then 
the first part of the claim makes no sense and the second part is true. 

So assume now |A| > 2 and assume that the second part of the proposition 
holds for all dominant weights fi such that \p,\ < |A|. We prove now the first 
part of the proposition for A. 
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Assume that there exists some vanishing linear combination 

(3.1) Yl ®t>«i) = 0. 

ses(x) 

We will prove that c s = for all s. 

Recall first that we have an order y on the set of C n -multi-exponents (see 
Definition 12. 6p such that if t ^ S(X) then 

tys 

sGS(A) 

Another important ingredient will be the elements mf (Definition I3.4h . Re- 
call that i is minimal such that (A,aj) 7^ 0, mf G S(oJi) and s — mf G 
S^A - o;j). 

The proof is by contradiction. Assume that c s 7^ for some s. In the 
following we fix such an element s G S{\) and we assume without loss of 
generality that ct = for all t y s. 

The vector space V a {\ — u)i) ® V a (k;j) has a basis given by the elements 
f a v\-uji® f h Vui, a G S(X-oJi), b G 5(wj). For all t G 5(A) such that c t / 
in ()3.ip we express f t {v\- UJi (8> i^J as a linear combination of these basis 
elements, i.e., we will write 

ae5(A-Wj) 
bGS(wi) 

In the next step we show that m s m s = f° r all t 7^ s and i( s _ s s 7^ 0. 

Using the rules for the action on a tensor product we see: 
(3.2) 

ri+r2=s 

where C is a nontrivial constant (a product of binomial coefficients) and 
ri / s - mf, r2 7^ mf. The elements f ri v\_ UJl , f r2v uii need not to be basis 
elements, we discuss the several possible cases separately. First assume that 
r2 G S(uji) \ {mf }. Then f ri v\^ Ui ® f r2 v u>i is a sum of basis elements of the 
form f a v\_ UJi ® f r2v uji where (a, r2) 7^ (s — m|, m?). For the same reason, if 
ri G S(X — UJi) \ {s — mf }, then f 1 v\- UJi ® f r2 v u>i is a sum of basis elements 
of the form f Vl v\- Wi ® f h v Ldi where (ri,b) 7^ (s — mf,mf). If ri ^ S(X-uji) 
and r2 ^ S(ui), then 

f Tl vx- Ui = ^2 e ^f ay ^-^ and Z 1 " 2 ^ = E d h f h v Ut 

ri^a r 2 ^b 

with some constants e a , db- But among the pairs (a, b) the pair (s — mf , mf ) 
can not appear, because 

(s — mf ) + mf = s = ri + r 2 y a + b. 
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Therefore the expression of / s (v\- UJi <g) v UJi ) as a sum of the basis elements 
is of the form 

ae5(A-cJi),bGS(aJi) 
(a,b)^(s-mf,mf) 

and hence K* a s ^0. 

i ' i 

Now let us consider a term f t {y\^ uli (g) u Wi ), t 7^ s, such that c t 7^ in 
(|3.ip . We write again 

(3.3) f t (v X - m ®v Ui ) = Y, Pr 1 *,f T1 vx- Ui ®F>v Ui , 

ri+r 2 =t 

and express each of the terms f Tl vx-ui i ®f r2 v Ui as a sum of the basis elements 
rvx-^ F 2 v^ = Y Q a ,bf a vx-^ ® /V- 

a&S(\-u)i),b&S(u)i) 

Recall that a is less than or equal to ri, and b is less than or equal to 
T2- We claim that none of the couples (a, b) occurring with a nonzero 
coefficient q a ^, is equal to (s — mf,mf). The proof is by contradiction: 
If (a, b) = (s — m?,m?), then ri + r2 = t is greater than or equal to 
a + b = s — mf + m? = s, which is not possible, because ct = if t y s. 
Hence B B = for all t 7^ s. 

i ' i 

It follows that if we express each of the summands in (|3,ip as a linear 
combination of the basis elements f a v\- Ui ® f b v Ui , a € S(X — u)i),h G 
S(ui), then the term f s ~ mi vx~uii ® f miv wt occurs only once with a non-zero 
coefficient, which is not possible unless c s = in (|3.ip . Hence all coefficients 
vanish in the expression in (|3.ip . proving the linear independence. 

To prove the second part of the proposition recall the degree filtration 
U(n-) s on U(n-): 

U(n~) s = spanjxi . . . x\ : Xj€n~,Z<s}, 

and recall that for a dominant weight fi we set 

V(fi) 8 = U(n~) s -y M . 

Then V a (jx) is the associated graded S'(n _ )-module. The tensor product 
V a (X — bJi) ® V a (oJi) of the graded modules with grading 

V a (X - Ui ) V a {L0i) = ( ® k=l+m {V a {X - Ui )) t ® (V^(wi)) m ) 

fc>0 

is the associated graded module for the filtration 

(V(A-w i )®V(w i )) fc = Y V{X-u)i) t ®V{uJi) m . 

k=l+m 

Recall the total order on the set of positive roots. We write / s 6 U(n~) for 
s € S(X) for the ordered product of the corresponding root vectors. The 
linear independence of the vectors / s (wa-w 4 <8> v Ui ), s G S(X), in V a (X — 
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cjj) <g) V a {oJi) implies the linear independence of the vectors f s (v\_ UJi ®v Wi ), 
s G 5(A), in V(X — Ui) (g) Since these vectors are all contained in 

the Cartan component V(X) V(X — cjj) <8> U(wj), we obtain the inequality 
| aS' (A) I < dimU(A). We know already that the vectors f s (v\), s G 5(A), span 
U a (A) (section El the straightening law, so |5(A)| > dimV a (X) = dimU(A) 
and hence: 

|,S(A)| = dimV a (X). 
It follows that the vectors f s (v\), s G 5(A), are in fact a basis for V a (X). □ 

Using the straightening law in section [2] we get as an immediate conse- 
quence: 

Corollary 3.8. Let V a (X) = 5(rr)//(A). Then /(A) = S(tr)(U(n) o R), 
where 

R = span{/™f- +mj+1 , 1 < i < j < n - 1, / ^+-+m„+i 1 < l < n} . 

Using the defining relations for U a (A), it is easy to see that we have a 
canonical surjective map U a (A) — > V a (X — Wj, Wj) sending v\ to v\- u . <S> v Ui . 
By Proposition 13.71 we know that the image of basis {f s (v\),s S 5(A)} C 
U a (A) remains linearly independent and hence: 

Corollary 3.9. The S(n~) modules V a (X — Ui,uJi) and U a (A) are isomor- 
phic. 

Proof, (of Theorem \3.6ty The first and second part of the theorem follow from 
Proposition 13.71 and Corollary 13.81 It remains to prove the third part. As 
above, it is easy to see that we have a canonical surjective map V a (X + [i) — >• 
U a (A, fi) sending v\ +fl to v\ ® v^. 

The corollary above says that our theorem holds if fj, = Wj. Iterating, we 
obtain that both V a (X,fi) and U a (A + fi) sit inside the tensor product 

as highest components (generated from the tensor product of highest weight 
vectors). This proves the theorem. □ 
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